Convergence of the point integral method for Laplace–Beltrami equation on point cloud
نویسندگان
چکیده
The Laplace–Beltrami operator, a fundamental object associated with Riemannian manifolds, encodes all intrinsic geometry of manifolds and has many desirable properties. Recently, we proposed the point integral method (PIM), a novel numerical method for discretizing the Laplace–Beltrami operator on point clouds (Li et al. in Commun Comput Phys 22(1):228–258, 2017). In this paper, we analyze the convergence of PIM for Poisson equation with Neumann boundary condition on submanifolds that are isometrically embedded in Euclidean spaces.
منابع مشابه
Harmonic Extension on Point Cloud ∗
Abstract. In this paper, we consider the harmonic extension problem, which is widely used in many applications of machine learning. We formulate the harmonic extension as solving a LaplaceBeltrami equation with Dirichlet boundary condition. We use the point integral method (PIM) proposed in [14, 19, 13] to solve the Laplace-Beltrami equation. The basic idea of the PIM method is to approximate t...
متن کاملLow Dimensional Manifold Model for Image Processing
Abstract. In this paper, we propose a novel low dimensional manifold model (LDMM) and apply it to some image processing problems. LDMM is based on the fact that the patch manifolds of many natural images have low dimensional structure. Based on this fact, the dimension of the patch manifold is used as a regularization to recover the image. The key step in LDMM is to solve a Laplace-Beltrami equ...
متن کاملMulti-scale Non-Rigid Point Cloud Registration Using Robust Sliced-Wasserstein Distance via Laplace-Beltrami Eigenmap
In this work, we propose computational models and algorithms for point cloud registration with non-rigid transformation. First, point clouds sampled from manifolds originally embedded in some Euclidean space RD are transformed to new point clouds embedded in Rn by Laplace-Beltrami(LB) eigenmap using the n leading eigenvalues and corresponding eigenfunctions of LB operator defined intrinsically ...
متن کاملConvergence of the Point Integral Method for the Poisson Equation on Manifolds Ii: the Dirichlet Boundary
The Poisson equation on manifolds plays an fundamental role in many applications. Recently, we proposed a novel numerical method called the Point Integral method (PIM) to solve the Poisson equations on manifolds from point clouds. In this paper, we prove the convergence of the point integral method for solving the Poisson equation with the Dirichlet boundary condition.
متن کاملConstructing Laplace operator from point clouds in Rd
We present an algorithm for approximating the Laplace-Beltrami operator from an arbitrary point cloud obtained from a k-dimensional manifold embedded in the d-dimensional space. We show that this PCD Laplace (Point-Cloud Data Laplace) operator converges to the Laplace-Beltrami operator on the underlying manifold as the point cloud becomes denser. Unlike the previous work, we do not assume that ...
متن کامل